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Abstract of JPi 021 5245 

PROBLEM TO BE SOLVED: To relieve the 
load of the user for authentication processing 
in the case that a certification authority issuing 
a public key certificate is different from the 
certification authority issuing the certificate for 
the user. SOLUTION: Once a certificate 1 1 A 
authenticated by a certification authority CA1 
has been received, a user B whose public key 
has been authenticated by a certification 
authority CA2 requests the authentication of 
the CA1 to the CA2. The CA2 traces the 
trusted tree structure of the CA1 and 
authenticates the validity of a signature in a 
certificate 1535 with respect to a certification 
authority CA3 by using a public key of a 
certification authority CAS that is the highest 
certification authority, authenticates the validity 
of a signature in a certificate 1515 with respect 
to the certification authority CA1 by using a 
public key of the certification authority CA3. 
When the signature is successfully 
authenticated, the CA2 puts its public key as 
signature to the public key of the CA1 in the 
certificate 1513 , sends a certificate 1512 to 
the user B. The user B uses the public key of 
the CA2 to authenticate the certificate 1512 . 
When the signature is successfully 
authenticated, the user B uses the public key 
included in the certificate to authenticate a 
public key of a user A in the certificate 1 1 A. 
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